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Beschreibung 

Die Erfindung betrifft ein Verfahren gemaB dem 
Oberbegriff der unabhangigen Patentansprttche. Im 
weitesten Sinne bezieht sich die Erfindung auf das Ge- 5 
biet automatischer Briefverarbeitung und insbesondere 
auf Systeme, bei denen ein automatisches AdreBlesever- 
fahren durch Videocodierung erganzt und verbessert 
wird. 

Systeme zum automatischen Lesen von Adressen 10 
(OCR) sind auf dem Gebiet der Briefbearbeitung wohl- 
bekannt und z. B. in der DE 195 31 392 beschrieben. Mit 
modernen OCR-Briefsortieranlagen sind Bearbeitungs- 
raten von 10 Briefen pro Sekunde, cLh. 36.000 Briefen 
pro Stunde und mehr erreichbar. Die Erkennungszuver- 15 
lassigkeit variiert jedoch stark mit der Schriftart und 
Gesamtqualitat der auf die Oberflache der Brief e auf ge- 
brachten AdreBinfonnation. 

Im Falle einer erfolgreichen Erkennung kann der be- 
treffende Brief mit einem maschinenlesbaren Barcode 20 
versehen werden. Dieser Barcode erlaubt eine weitere 
mechanische Bearbeitung bis zu einer beliebigen ge- 
wunschten Sortierordnung. 

Insbesondere ermoglicht die Verwendung von Barco- 
des eine Sortierung der Brief e bis zur Sortierebene des 25 
Postgangs, bei der Brief e entsprechend der Reihenf olge 
ihrer Verteilung durch den Zusteller sortiert werden. 

Da die Erkennungsraten der automatischen Lesesy- 
steme sehr variieren, ist es notwendig, diese durch ver- 
schiedene Formen von manueller Intervention zu unter- 30 
sttttzen. Die einfachste Intervention ist Zuriickweisung 
nicht automatisch lesbarer Briefe, und die Durchfuh- 
rung eines Handsortierverfahrens. Allerdings sind die 
dadurch entstehenden Kosten mit zunehmenden Ar- 
beitskosten undkonomisch hoch. Hinzu kommt, dafl sol- 35 
che handsortierte Post auch zu spateren Zeitpunkten 
nicht mehr ohne weiteres mechanisch weitersortiert 
werden kann, so daS zwei voneinander getrennte Stro- 
me von Sendungen erzeugt werden, die wiederum ma- 
nuell zu einem bestimmten Zeitpunkt verschmolzen 40 
werden mussen. 

Um diese Nachteile manueller Sortierung von OCR- 
zuruckgewiesenen Sendungen zu vermeiden, sind ver- 
schiedene Verfahren fur eine manuelle Codierung von 
Poststucken entwickelt worden. Alle diese Verfahren 45 
verwenden Interventionen durch Operatoren, um Bar- 
codes auf die Sendungen auf eine Weise aufzubringen, 
die konsistent ist mit dem Erfordernis, eine mechanische 
Sortierung durch die gleichen Maschinen vorzunehmen, 
die OCR-gelesene und barcodierte Post bearbeiten. 50 

Ein weiteres Verfahren um zuruckgewiesene Post- 
stQcke zu codieren verwendet sogenannte manuelle Co- 
dierplatze. An diesen manuellen Codierplatzen werden 
die Sendungen physikaUsch hintereinander einem Ope- 
rator vorgefuhrt, wobei der Operator fur jedes dieser 55 
Sendungen so viel Information codiert wie notwendig 
ist, um den Bestimmungsort eindeutig zu identiflzierea 
Dabei wird die eingegebene Adresse mittels eines Ver- 
zeichnisses in einen Sortierbarcode umgewandelt, der 
auf die Sendung aufgebracht wird. Die codierten Sen- 60 
dungen werden dann mittels Barcodesortierer (BCSX 
die identisch mit OCR-geeigneten BCS sind, weiterbear- 
beitet Solche manuellen Codierplatze wurden als erste 
von der US-Post und der Royal Mail in den 70er Jahren 
eingefuhrt Die Hauptnachteile solcher Vorrichtungen 65 
bestehen in der notwendigen Entf ernung von Sendun- 
gen aus dem OCR-Sendungsstram und ergonomischen 
Schwierigkeiten fur den Operator beim Erkennen der 
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ihm vorbeigefQhrten Sendungen. 

Der nachste Fortschritt in der Behandlung von OCR- 
zurGckgewiesener Sendungen war die Entwicklung von 
On-line- Videocodiersystemen (OVS). In einem OVS 
wird ein Videobild der Sendung einem Operator zum 
Codieren vorgefuhrt, statt der physikalischen Sendung 
bei den manuellen Codierplatzen. Das Videobild wird 
dem Operator gezeigt wahrend die physikalische Sen- 
dung in Verzdgerungsstrecken gehalten wird. In diesen 
Verzagerungsstrecken wird normalerweise die Sen- 
dung in Bewegung gehalten fur eine Zeitdauer, die aus- 
reicht, damit der OVS-Operator die notwendige Sortier- 
information fur das betreffende Bild eingibt Die ubli- 
chen Verzdgerungsstrecken erlauben eine Verzogerung 
zwischen 10 und 30 Sekunden. Je langer die Verzdge- 
rungsstrecke, desto grdfier sind die Kosten sowie die 
Erfordernisse fOr Wartung und die physische GrdBe der 
Anlage. 

Das Hauptproblem bei der Verwendung von OVS ist, 
daB die zur VerfQgung stehende Zeit lediglich ausreicht 
fur eine sorgf altige Eingabe der Postleitzahl (ZIP) oder 
des Postcodes (PC), es sei denn, daB unpraktikabel lange 
Verzdgerungsstrecken verwendet werden. 

Daher wurden spezielle Codierverfahren entwickelt, 
um die notwendige On-line- Verzdgerungszeit moglichst 
gering zu halten. 

Um die Codierproduktivitat zu erhohen und/oder die 
Angabe von samtlichen AdreBelementen, cLh. ZIP/PC, 
StraBe/Postfach, Adressat/Postf ach, Adressat/Fmna, zu 
ermdglichen, sind im Stand der Technik verschiedene 
Methoden entwickelt worden. Im wesentlichen sind 
dies: 

Vorschau-Codierung 

Bei der Vorschau-Codierung erfolgt ein simultaner 
Display der Bilder von zwei Sendungen erfolgt; eines 
Qber dem anderen. Hierbei ist das niedrigere Bild das 
aktive, d. h. dessen Daten codiert werden. Nach einem 
geeigneten Training ist es Operatoren mdglich die In- 
formation auf dem unteren Bild zu codieren, wahrend 
sie bereits die AdreBinfonnation vom oberen Bild auf- 
nehmen. Das obere Bild wird anschlieBend aktiv und der 
ProzeB wird fortgesetzt Mit der Vorschau-Codierung 
ist es mdglich, durch eine vollstandige Oberlappung der 
kognitiven und motorischen Funktionen beim Codieren 
aufeinanderfolgender AbbQder die Operator-Produkt- 
ivitat zu verdoppeln. 

Extraktionscodiening 

Da bei den praktisch erreichbaren On-line- Verzdge- 
rungs-Zeiten lediglich die ZIP/PC AdreBelemente ver- 
laBlich vom Operator eingegeben werden kdnnen, wer- 
den beim Extraktionscodieren bestimmte Schlusselbe- 
standteQe der sich auf die StraBe beziehenden AdreBbe- 
standteDe eingegeben. Oblicherweise basiert die Ex- 
traktionscodiening auf speziell entwickelten Regeln, bei 
denen ein Code fester Lange als Zugangsschhlssel zu 
einem AdreBverzeichnis verwendet wird. Zum Beispiel 
verwendet die Royal Mail eine Extraktionsformel, die 
auf den ersten drei und den letzten zwei Buchstaben 
basiert Dabei mussen Sonderregeln vom Operator aus- 
wendig gelernt werden, um uberflussige AdreBinforma- 
tionen zu vermeiden und bestimmte unterscheidende 
Merkmale wie z. B. Richtungen zu berucksichtigen, z. B. 
Ost, West oder Kategorien z. B. Street, Lane, Road. 

Extraktionscodierung besitzt trotz ihrer gewissen Ef- 
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fektivitat elnige grdBere Nachteile; insbesondere kom- Sendungen und eine entsprecfaend komplexe Logistik 
plexe Extraktionsregeln, die h&ufig die Beriicksichti- verlangt 

gung des Endes eines StraBennamens erfordern, wah- Aufgabe der vorliegenden Erfindung ist es, eine mog- 
rend diese Bestandteile Qblicherweise am unklarsten ge- lichst hohe on-line-Codierung von Briefsendungen und 
schrieben sind. AuBerdem findet man eine signifikant 5 eine moglichst geringe Rate von Sendungen mit nicht 
hobe Rate von nicht eindeutigen Extraktionen bei de- erfoigreicb gelesenen Adressen zu erreichen. Erfin- 
nen mehrere Eintrage in einem Verzeichnis dem Extrak- dungsgemaB wird diese Aufgabe durch die Merkmale 
tionscode entsprechen, so daB keine eindeutige Sortier- der unabhangigen Patentansprfiche geldst 
entscheidung getroffen werden kann. Desweiteren ist zu Die Erfindung ermdglicht eine verbesserte Integra* 
berucksichtigen, daB die Eingabeproduktrvitat der Ope- 10 tion von automatischen Lesesystemen und Video- Co- 
ratoren vennindert wird, sobaid vom Operator Ent- dierung. Weiter ermdglicht die Erfindung die eff ektive 
scheidungen getroffen werden mussen, statt einer einf a- Verwendung einer Extraktionscodierung in integrierten 
chen repetitiven Tastatureingabe. automatischen und Video-Codiersystemen, insbesonde- 

re auch eine Vereinf achung des Entscheidungsproblems 
Komplettierungscodierung 15 fur die Operatoren bei der AdreBcodierung. Ein weite- 

rer Vorteil des erfindungsgemaBen Verfahrens ist, daB 
Bei der Komplettierungscodierung wird im Kontrast zusatzliche Sortierinformationen, z. B. solche, die sich 
zur Extraktionscodierung fur jede zu kodierende Adres- auf die Namenszeile der Adresse beziehen, effektiv aus- 
se eine variable Eingabe vorgenommen. Im wesentli- gewertet werden kdnnen. Ein weiterer Vorteil der Erfin- 
chen wird bei der AdreBeingabe ein Abgleich mit dera 20 dung besteht darin, daB Inkonsistenzen, die sich z. B. bei 
AdreBverzeichnis vorgenommen, bis eine eindeutige der Extraktionscodierung oder durch Fehler bei der Be- 
Ofoereinstimmung erreicht ist Durch die Darstellung schriftung von seiten des Absenders ergeben, effektiv 
des Rests der Adresse sobaid eine eindeutige Teiluber- behandelt werden kdnnen. Das Verfahren ermoglicht 
einstimmung identifiziert worden ist, wird ein Beschleu- weiter eine einf ache Integration von on-line und off-li- 
nigungseffekt erreicht Probleme treten bei dieser Tech- 25 ne-Codierung sowie des Vorschau-Codierungsverfah- 
nik jedoch dadurch auf, daB dem Operator ein Eingabe- rens. 

stop-Signal zugefuhrt werden muB und eine Darstellung Vorteilhafte Ausfahrungsformen der Erfindung sind 
des identifizierten AdreBrests notwendig ist, was zu ei- den abhangigen Anspruchen und der Beschreibung zu 
ner verminderten Eingabeproduktivitat fuhrt und eine entnehmen. 

Vorausschaucodierung unmdglich macht 30 Im folgenden wird die Erfindung anhand von Zeich- 

_ nungen beispielhaft dargestellt Im einzelnen zeigen: 

Operatorassistierte OCR-Technik Fig. 1 eine schematische Darstellung einer Vorrich- 

tung zur Ausfuhrung des Verfahrens, 
Zur Erhdhung der On-line zur verarbeitenden AdreB- Fig. 2 und 3 eine Obersicht fiber den DatenfluB ge- 
inf ormation hat die US Post mit Operator assistierten 35 maB der Erfindung. 

OCR-Techniken experimentiert Hierbei wird zur Erho- Fig. 1 zeigt eine schematische Darstellung einer 
hung der Effektivitat der Teil des AdreBbildes hervorge- Briefverteilanlage mit der das erflndungsgemaBe Ver- 
hoben, bei dem die OCR-Erkennung versagt hat Da die fahren ausgefQhrt werden kann. Der OCR-Briefsortie- 
Operatoren bei der Entzifferung von fehlenden Buch- rer 100 besteht aus einer ZufOhreinrichtung 110, die 
staben langsam sind und zum Teil auch komplexe Er- 40 sukzessive Sendungen aus einem Magazin 111 abzieht 
kennungsfehler, z. B. Segmentierungsprobleme auftre- und mit ca. 10 Sendungen pro Sekunde zu einem hoch- 
ten, ist bei diesem Verfahren die Operatorproduktivitat auflosenden Video scanner 120 transportiert Anschlie- 
haufig niedriger als bei einfachen Wiedereingabe der Bend werden die Sendungen in einer Verzdgerungs- 
betreffenden Adresse. strecke 121 transportiert Die Sendungen weisen ubli- 

45 cherweise auf ihrer Oberflache AdreBinformationen 
Off-line Codierung auf. Im OCR-Prozessor 130 erfolgt eine Auswertung der 

AdreBinformationen der Abbilder der Sendungen die 
Da bei keiner der oben erwahnten Codierungstechni- vom Videoscanner 120 gewonnen wurden. Im Fall einer 
ken eine ausreichend hohe Produktivitat bei reiner On- vollstandigen Auswertung wird ein Barcodedrucker 150 
line- Codierung erreicht wird, wurde kurzlich ein off-line 50 angesteuert und die Sendung wird mit einem entspre- 
Codiersystem eingefuhrt, wie in der US PS 49 92 649 chenden Barcode fur die anschlieBende Sortierung in 
beschrieben. Bei diesem System werden Sendungen mit Sortierfacher 160 versehen. Der OCR-Prozessor 130 be- 
nicht erkannten Adressen mit einer zusa tzlichen Infor- stent aus einem oder mehreren Microprozessoren 131 
mation, einer tracking identification (TIB) versehen. Die mit assoziiertem Speicher 132 urn Abbilder der Sendun- 
nicht erkannten Sendungen werden extern gespeichert, 55 gen zu speichern. Weiterhin beinhaltet der OCR-Pro- 
wahrend die Bilder dieser Sendungen Operatoren zum zessor ein AdreBverzeichnis 134 mit ZIP-Codes, Stadte- 
Codieren prasentiert werden wobei keine zehlichen namen und StraBennamen und evtL weiterer adreBbe- 
Einschrankungen vorliegen. AnschlieBend w erde n die zogener Information. Der bei der Auswertung der 
Sendungen TID-Lesegeraten vorgefuhrt Die HD wird AdreBinformation aufweisenden Abbilder erfolgt eine 
mit der eingegebenen AdreBinformation verknfipft so merkmalsgesteuerte Reduktion der aus dem AdreBver- 
Darauf basierend kann auch eine fibliche Barcode- Sor- zeichnis gewonnenen Eintragung, so daB eine Art Teil- 
tierinf ormation auf die Sendung aufgebracht werden, so wdrterbuch erzeugt wird In einzelnen Eintragungen 
daB die betreffende Sendung wie ublicherweise OCR- werden dabei daubwurdigkeiten zugeordnet, so daB 
gelesene Sendungen bearbeitet werden kdnnen. Ob- bei der Auswertung eine Anzahl von Daten von richtig 
wohl das off-line- Video-Codierverfahren eine effektive es erkannten Adressen erzeugt werden. Die Vorrichtung 
Methode zur Codierung samtlicher AdreBbestandteile enthalt weiterhin einen Imagecontroler 170 sowie eine 
darstellt, werden zusatzlich Kapazitaten fQr die Weiter- Anzahl Video-Codierplatze 200, die mit dem Imagecon- 
verarbehung mix nichtgelesenen Adressen versehenen troler 170 direkt oder durch ein lokales Netzwerk 
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(LAN) 171 verbunden sind. Falls die OCR-Auswertung 
eines Abbildes nicht, d h. vollstandig erfolgreich war, 
wird dieses Bild vom OCR-Prozessor 130 znm Image- 
Controler 170 transferiert, der einerseits den TID Bar- 
codedrucker 151 steuert und andererseits das entspre- 5 
chende Bild zu einer der Video-Codierpiatze 200 sendet 
Der TID Baroodeprinter 151 bringt auf die entsprechen- 
de Sendung einen Identifikationscode TID auf, der es zu 
einem sp&teren Zeitpunkt ermoglicht, die ausgewertete 
AdreBinformation mit der physikalischen Sendung zu 10 
knupfen. Die Auswertung der Abbilder erfolgt in die- 
sem Fall vorzugsweise off-line, obwohl grundsatzlich 
bei einer genttgend langen Verzdgerungszeit auch eine 
on-line- Auswertung durch Video-Codierung mdglich 
ist Im letzteren Fall kann der TID auch zu einem spate- 15 
ren Zeitpunkt, d h. wenn die Video-Codierung inner- 
halb einer bestimmten vorgegebenen Zeit nicht zu einer 
vollstSndigen Auswertung gefuhrt hat, auf die Sendun- 
gen aufgebracht werden. 

Zur Ausfuhrung des weiteren genauer dargestellten 20 
Verf ahrens ist der Image-Controler 170 derart ausgebil- 
det, daB von der Video-Codierung nicht vollstandig aus- 
gewertete AdreBinformationen unter Verwendung der 
Ergebnisse der Video-Codierung im OCR-Prozessor ei- 
ner weiteren automatischen AdreBauswertung zuge- 25 
fuhrt werden. 

Fig. 2 und 3 zeigen DatenfluBdiagramme. Vorzugs- 
weise arbeiten die Operatoren mit geteilten Displays 
210 von denen der obere eine Vorschau ermdglicht und 
der untere Gblicherweise akdv ist Vom Operator einge- 30 
gebene Daten werden in der Promptzeile 211 darge- 
stellt Zum Videocodieren gelangen solche Abbilder von 
Sendungen, die nicht vollstandig automatisch ausgewer- 
tet wurden 220. Beim Beispiel der Fig. 2 erfolgt eine 
Eingabe eines ZIP-Codes "4431", eines Extraktionscodes 35 
fur die StraBe "Hell* sowie die Hausnummer "8". Statt 
eines zweigeteilten Displays sind auch andere Formen 
moglich- Diese Emgabeinformationen werden benutzt, 
urn im Adressenverzeichnis 134 passende Eintrage zu 
identifizieren. Fur den Fall, daB eine eindeutige Zuord- 40 
nung zwischen der eingegebenen Information und ei- 
nem Eintrag im Adressenverzeichnis 134 gefunden wur- 
de, ist damit grundsatzlich eine vollstandige Auswer- 
tung der AdreBinformation des betreff enden Abbildes 
erfolgt Allerdings ist fur einen gewissen Prozentsatz 45 
von Eingaben eine solche Eindeutigkeit nicht erreich- 
bar, da eine Anzahl verschiedener AdreBeintrage der 
codierten AdreBinformation entsprechen. 

GemaB Fig. 3 erfolgt eine Entscheidung 300, ob eine 
vollstandige Auswertung der AdreBinformation eines 50 
Abbildes bei der 'Video-Codierung erfolgt ist Ist die 
Entscheidung positiv (Yes) kann die entsprechende Sen- 
dung entweder mit einem Barcode versehen werden, 
wenn die Verzdgerungszeit ausgereicht hat, urn eine 
On-line- Video-Codierung durchzufuhren oder es wird 55 
eine entsprechende Verkmlpfung der TID und eine dar- 
auf basierende Barcodierung vorgenommen. In jedem 
Fall kann die entsprechende Sendung mit fiblichen Mit- 
teln welter sortiert werdea Bei einer negativen Ent- 
scheidung (No) erfolgt erfindungsgemaB eine weitere 60 
automatische Auswertung unter Verwendung der Er- 
gebnisse der Video-Codierung, d h. bei dieser weiteren 
automatischen Auswertung stehen dem OCR-Prozessor 
neben den auf der AbbUd dargestellten Informationen 
die durch die Video-Codierung gewonnenen Informa- 65 
tionen zur VerfQgung; im obigen Beispiel das Tripel 
"4432", "Heli", "8". Dies ist in Fig. 3 symbolisch durch den 
Inhalt des Kreises 310 zum Ausdruck gebracht An- 



schlieBend erfolgt eine Entscheidung 320, ob nunmehr 
eine vollstandige Auswertung des betreffenden Bildes 
stattgefunden hat Im positiven Fall (Yes) wird die ent- 
sprechende Information zum weiteren Sortieren der 
Sendung verwendet analog wie nach einer positiven 
Entscheidung beim Entscheidungspunkt 300. Ist die Ent- 
scheidung negativ (No) erfolgt eine weitere Video-Co- 
dierung unter Verwendung der Ergebnisse der weiteren 
automatischen Auswertung. Vorzugsweise werden da- 
bei dem Operator eine Anzahl von Alteraativen zur 
Selektion vorgefuhrt, aus denen eine Selektion vorzu- 
nehmenist 

Vorzugsweise werden die beiden letzten Schritte des 
Verf ahrens namlich die weitere automatische Auswer- 
tung sowie die weitere "Video-Codierung nicht mehr on- 
line sondern off-line erfolgen, weil die zur Verfugung 
stehende Verzdgerungszeit zu gering ist fur eine on-li- 
ne-Ausfuhrung. 

Das erfindungsgemaBe Verfahren beinhaltet dem- 
nach drei zusammenwirkende Phasen. Diese sind: 

1. Dateneingabephase durch Video-Codierung, bei 
der vorzugsweise mit einem einf achen Extraktions- 
code eine Codierung bestimmter Teile der AdreB- 
information erfolgt Oblicherweise wird hierbei die 
ZIP/PC Information sowie ein groBerer Teil der 
weiteren AdreBinformation vollstandig ausgewer- 
tet oder es erfolgt bei fehlenden ZIP/PC eine Ex- 
traktion des Ortsnamens. Dieser Phase vorgeschal- 
tet war bereits eine erste automatische Auswer- 
tung der AdreBinformation. 

Vorzugsweise erfolgt eine Eingabe mit einem ge- 
teilten Display. Fur Vereinfachung der Eingabe 
wird ein einfacher Extraktionscode verwendet, z. B. 
ein 4stelliger Postcode, die ersten vier Alpha-Zei- 
chen des StraBennamens und die 2Sffern der Haus- 
nummern der betreffenden Adresse. Bei dieser Ex- 
traktionscodierung ist eine Anpassung an die je- 
weiligen Postkonventionen ohne weiteres mdglich. 
So kann z-B. die Anzahl der ersten Buchstaben 
variert werden. Vorzugsweise wird der Postcode 
vom Operator nur dann eingegeben, wenn die 
OCR-Auswertung fiberhaupt kein Ergebnis ge- 
bracht hat Die Mehrzahl der Sendungen wird da- 
her die Eingabe von StraBenangaben betreffen. 
Vorzugsweise kann auch eine Strukturierung der 
Video-Codierung derart erfolgen, daB eine Gruppe 
von Operatoren Postcode und StraBenangaben 
eingibt wihrend eine andere Gruppe lediglich 
StraBenangaben eingibt Da ein bestimmter Pro- 
zentsatz der Post heutzutage Postf achangaben ent- 
hait, wird vorzugsweise eine geeignete Taste mit 
einem PostfachschlOssel belegt die gegebenenfalls 
vom Operator gedruckt wird, wobei anschlieBend 
die Eingabe der Postfachnummer folgt Fur Fir- 
menadressen, bei denen SraBen- oder Postfachan- 
gabe fehlen, ist auch die Eingabe der Firmenzeile 
mdglich. 

2. Weitere automatische Auswertung unter Ver- 
wendung der Informationen, die bei der vorherge- 
henden Phase durch Video-Codierung eingegeben 
word en sind. Die zus&tzliehe Information erhoht 
die Wahrscheinlichkeit einer vollstandigen Aus- 
wertung bei der weiteren automatischen Auswer- 
tung. 

Bei nicht vollstandig in der vorhergehenden Phase 
ausgewertete AdreBinformationen folgt eine wei- 
tere automatische Auswertung. Wird mit einem Ex- 
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traktionscode gearbeitet, so liegen fur diese zwei 
oder mehr Eintragungen im AdreBverzeichnis vor. 
Bei geeigneter Extraktionscodierung sind dabei in 
fiber 90% der Falle lediglich zwei AdreBeintrage 
vorhanden. 

3. Weitere Video-Codierung derjenigen Abbilder, 
fur die bei den vorhergehenden Phasen keine voll- 
standige Auswertung moglich wan 
Vorzugsweise werden Abbilder der nicht ausge- 
werteten Adressen dem Operator prSsentiert, zu- u 
sammen mit den Ergebnissen der vorhergehenden 
Video-Codierung und der automatischen Auswer- 
tung der zweiten Phase zweL Vorzugsweise hat der 
Operator hierbei lediglich eine Selektion aus vor- 
gegebenen Alternativen vorzunehmen. 1 5 

Bei der weiteren automatischen Auswertung liegt 
nunmehr zusatzliche Kontextinformationen vor 
und zwar ist die Anzahl der zu berflcksichtigen 
AdreBeintrtge beschrankt durch die Anzahl der 
aus der Extraktionscodierung erhaltenen Kandida- 20 
ten. Es kann davon ausgegangen werden, daB unter 
diesen Kandidaten die richtige Adresse zu flnden 
ist Zusatzlich ist fiblicherweise die Hausnummer 
bekannt 

Bei der weiteren vIdeo-Codierung solcher AdreB- 25 
informationen, die in den vorhergehenden Phasen 
nicht vollstandig ausgewertet wurden, werden vor- 
zugsweise nicht eindeutige Ergebnisse der Extrak- 
tionscodierung oder zusatzliche sortierrelevante 
Informationen, die sich auf der Adressatenlinie be- 30 
finden, bearbeitet Vorzugsweise werden dem Ope- 
rator sukzessive Bilder der Sendungsoberflache 
prasentiert, wobei in einem Fenster die Auswer- 
tungsaiternativen der Adresse oder des Adressaten 
dargesteilt sind Die Auswahl kann entweder durch 35 
Tastatureingabe einer Auswahlnummer, per Maus 
oder fiber einen Sprachprozessor erfolgen. 

Bei einer bevorzugten Ausfuhrungsform der Erfin- 
dung erfolgt eine Auswertung eines ersten Bestandteils 40 
der AdreBinformation und eine Auswertung eines zwei- 
ten Bestandteils der AdreBinformation und eine Prfi- 
fung der Ergebnisse dieser Auswertungen in Hinblick 
auf gegenseitige Konsistenz. Der erste Bestandteil der 
AdreBinformation kann insbesondere der ZIP- oder 45 
Postcode sein, der zweite eine StraBenangabe oder eine 
Hausnummer. Inkonsistenzen zwischen diesen beiden 
Bestandteilen k6nnen z. B. durch Lesefehler oder durch 
eine Falschangabe des ZIP- oder Postcodes vorkom- 
men. Bei einer Falschangabe werden ausgehend von 50 
den ersten drei oder vier Ziff ern des ZIP oder Postcodes 
eine Anzahl von Alternativen fur den StraBennamen 
gewonnen. Vom Operator erfolgt eine Extraktionsco- 
dierung des zweiten Bestandteils der AdreBinformation, 
woraus ebenfalls eine Anzahl von Vorschiagen fur den 55 
StraBennamen gewonnen wird Bei der Konsistenzprfl- 
fung werden nur diejenigen Vorschiage nicht zurfickge- 
wiesen, bei denen die Ergebnisse dieser beiden Auswer- 
tungen untereinander kompatibel sind 

Im folgenden wird anhand von zwei Beispielen die go 
obengenannte Ausfuhrungsform genauer erlautert Auf 
einer Sendung sei die Adresse 
Bucklestr.5 
D-78457 Konstanz 

statt der korrekten Adresse « 

Bucklestr.5 

D-78467 Konstanz 

aufgetragen. In diesem Fall wird bei einer Extraktions- 
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codierung "78457 Buck 5" verwendet urn aus einem Stra- 
Benverzeichnis die Eintragung "Buckley 5, Konstanz* zu 
erhalten. Dies ist eine korreckte Zuordnung der fehler- 
haften Postleitzahl 78457. Bei der KonsistenzprOfung 
i wird durch automatische Auswertung die Inkonsistenz 
von "Bucklestr." und Buckley" festgestellt und das be- 
treffende Auswertungsergebms zuruckgewieserL Wird 
andererseits die AdreBzeile mit dem ZIP-Code und der 
Ortsangabe mit einer hohen Fehlerrate OCR gelesen, 
wahrend die StraBenangabe mit niedriger Fehlerrate 
gelesen wird, folgt vom Operator lediglich eine Eingabe 
des ZIP-Codes oder eine Anzahl von Buchstaben der 
Ortsangaba Vorzugsweise wird in diesem Fall dem mit 
geringer Fehlerrate behafteten OCR-Ergebnis Vorrang 
gegenuber der Operatoreingabe gegeben. 

Bei einer weiteren bevorzugten Ausfuhrungsform der 
Erfindung erfolgt eine Auswertung der auf die Oberfla- 
che von Sendungen aufgebrachten Angaben durch Vi- 
deocodierung in den Fallen, in denen eine automatische 
Auswertung deshalb nicht erfolgreich war, weO AdreB- 
angabe und Absenderangabe von der automatischen 
Auswertung nicht differenziert werden konnten. Dies 
tritt vor allem bei Post au£ bei der die Absenderangabe 
unmittelbar fiber oder unter der AdreBangabe aufge- 
bracht ist, z. B. danischer Post Da beim Videocodieren 
eine Darstellung der Sendungsoberflache fur den Ope- 
rator erfolgt, ist es ublicherweise leicht mdglich, die be- 
treffenden Informationen als AdreB- bzw. Absenderan- 
gabe zu identifizieren und gegebenenfalls eine Extrak- 
tionscodierung vorzunehmen. 

PatentansprOche 

1. Verfahren zur Bearbeitung von Sendungen in 
einem automatischen AdreBlesesystem, wobei ein 
Abbild der AdreBinformation aufweisenden Ober- 
flache jeder Sendung gewonnen und einer ersten 
automatischen Auswertung zugefuhrt wird, und 
nicht vollstandig ausgewertete AdreBinformation 
einer ersten Video-Codierung zur Auswertung zu- 
gefuhrt wird, dadurch gekennzeichnet, daB die 
AdreBinformation derjenigen Abbilder, die bei der 
Video-Codierung nicht vollstandig ausgewertet 
worden sind, unter Verwendung der Ergebnisse der 
Video-Codierung einer weiteren automatischen 
Auswertung zugefuhrt werden. 

2. Verfahren zur Bearbeitung von Sendungen nach 
Anspruch 1, dadurch gekennzeichnet, daB die 
AdreBinformation diejenigen Abbilder, die bei der 
weiteren automatischen Auswertung nicht voll- 
standig ausgewertet worden sind, einer weiteren 
Video-Codierung zur Auswertung unter Verwen- 
dung der Ergebnisse der weiteren automatischen 
Auswertung zugefuhrt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB bei der ersten Video-Codierung 
eine Extraktionscodierung gemaB vorgegebener 
Extraktionsregeln erfolgt 

4. Verfahren nach Anspruch 2 oder 3, dadurch ge- 
kennzeichnet, daB bei der weiteren Video-Codie- 
rung eine Selektionscodierung derart erfolgt, daB 
aus einer Anzahl von alternativen Auswertungser- 
gebnissen eine Selektion vorgenommen wird 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die alternativen Auswertungsergeb- 
nisse aus den nicht eindeutigen Ergebnissen der 
Extraktionscodierungen geMdet werden. 

6. Verfahren nach Anspruch 5, dadurch gekenn- 
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zeichnet, daB alternative Auswertimgsergebnisse 
aus AdreBinformationen, die zusatzliche Sortierin- 
formationen aufweisen, gebildet werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, daB eine Auswertung ei- 5 
nes ersten Bestandteils der AdreBinformation er- 
folgt und daB eine Auswertung eines zweiten Be- 
standteils der AdreBinformation erfolgt und daB 
die Ergebnisse dieser Auswertungen in Hinblick 
auf gegenseitige Konsistenz gepruft werden. 10 

8. Verfahren nach Anspruch 7, dadurch gekenn- 
zeichnet, daB die AdreBinformation aHe Abbilder 
die der ersten Video-Codierung zur Auswertung 
zugefuhrt worden sind, unter Verwendung der Er- 
gebnisse der Video-Codierung der weiteren auto- 15 
matischen Auswertung zugefuhrt werden. 

9. Verfahren nach Anspruchen 1 bis 8, dadurch ge- 
kennzeichnet, daB die erste automatische Auswer- 
tung der AdreBinformation On-line oder Off-line 
erfolgt 20 

10. Verfahren nach Anspruchen 1 bis 9, dadurch 
gekennzeichnet, daB Sendungen fur die on-line kei- 
ne voilstandige weitere automatische Auswertung 
oder Auswertung durch weitere Video-Codierung 
der AdreBinformation erfolgt ist, mit einer Identifi- 25 
zierungsmarkierung (TID) fur eine off-line vorzu- 
nehmende weitere automatische oder Video-Co- 
dierung versehen werden. 

11. Verfahren nach Anspruch 1 bis 9, dadurch ge- 
kennzeichnet, daB zumindest bei einer der Video- 30 
Codierungen ein Vorschau-Codierungsverfahren 
verwendetwird 

12. Verfahren nach Anspruch 1 bis 11, dadurch ge- 
kennzeichnet, daB bei der Videocodierung eine Dif- 
ferenzierung zwischen AdreB- und Absenderinfor- 35 
mation erfolgt 

13. Vorrichtung zur Ehirchfuhrung des Verfahrens 
nach AnsprQchen 1 bis 12, mit einem automatisches 
AdreBlesesystem, das 

— eine Vorrichtung zur Gewinnung von Ab- 40 
bildern von Sendungen, 

— eine Vorrichtung zur automatischen Aus- 
wertung von AdreBinformation, 

— eine Vorrichtung zur Video-Codierung von 
AdreBinformation, 45 

— einen Imagecontroler zur Steuerung des 
Datenflusses zwischen der Vorrichtung zur au- 
tomatischen Auswertung und der Vorrichtung 
zur Video-Codierung aufweist, wobei die Vor- 
richtung zur Video-Codierung eine Anzahl 50 
von Video-Codierplatzen aufweist, 

dadurch gekennzeichnet, daB der Imagecontroler 
derart ausgebildet ist, daB von der Video-Codie- 
rung nicht vollstandig ausgewertete AdreBinforma- 
tion unter Verwendung der Ergebnisse der Video- 55 
Codierung der Vorrichtung zu einer weiteren auto- 
matischen AdreBauswertung zugefuhrt werden. 

14. Vorrichtung nach Anspruch 13, dadurch ge- 
kennzeichnet, daB eine Vorrichtung vorgesehen ist, 
urn Sendungen, deren AdreBinformationeii nicht 60 
vollstandig on-line ausgewertet worden ist, mit ei- 
ner Identifizierungsinformation (TID) zu versehen. 
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